The Common Structure of the Curves Having a Same Gauss Word
نویسنده
چکیده
Gauss words are finite sequences of letters associated with self-intersecting closed curves in the plane. (These curves have no “triple” self-intersection). These sequences encode the order of intersections on the curves. We characterize, up to homeomorphism, all curves having a given Gauss word. We extend this characterization to the n-tuples of closed curves having a given n-tuple of words, that we call a Gauss multiword. These words encode the self-intersections of the curves and their pairwise intersections. Our characterization uses decompositions of strongly connected graphs in 3-edge-connected components and algebraic terms formalizing these decompositions.
منابع مشابه
Assessment of Near-Fault Ground Motion Effects on the Fragility Curves of Tall Steel Moment Resisting Frames
Nowadays it is common to use the fragility curves in probabilistic methods to determine the collapse probability resulting from an earthquake. The uncertainties exist in intensity and frequency content of the earthquake records are considered as the most effective parameters in developing the fragility curves. The pulse-type records reported in the near-fault regions might lead to the major dam...
متن کاملVirtual Strings for Closed Curves with Multiple Components
A Gauss paragraph is a combinatorial formulation of a generic closed curve with multiple components on some surface. A virtual string is a collection of circles with arrows that represent the crossings of such a curve. Every closed curve has an underlying virtual string and every virtual string has an underlying Gauss paragraph. A word-wise partition is a partition of the alphabet set of a Gaus...
متن کاملThe atomic decomposition of strongly connected graphs
We define and study a new canonical decomposition of strongly connected graphs that we call the atomic decomposition. We can construct it in linear time from the decomposition in 3-connected components of the considered graph. In a companion article, we use it to characterize, up to homeomorphism, all closed curves in the plane having a given Gauss word.
متن کاملDiagonal walks on plane graphs and local duality
We introduce the notion of local duality for planarmaps, i.e., for graphs embedded in the plane. Local duality is the transitive closure of the relation that transforms a graph that is the union of two connected subgraphs sharing a vertex by dualizing one of the two subgraphs. We prove that two planar maps have the same diagonal walks iff one of them can be transformed into the other by applyin...
متن کاملComparative Effect of Visual and Auditory Teaching Techniques on Retention of Word Stress patterns: A Case Study of English as a Foreign Language Curriculum in Iran
This study aimed at investigating the effect of visual (Cuisenaire Rods) and auditory nonsensical monosyllables using Pratt speech processing software as teaching techniques on retention of word stress. To this end, 60 high school participants made the two experimental groups of the study each having 30 students on the basis of their proficiency scores on KET (Key English Test). In one experime...
متن کامل